Slot Allocation in a Tdma Satellite System: Simulated Annealing Approach
نویسندگان
چکیده
We consider in this paper the uplink slot assignment problem in a multi-spot geostationary satellite. Radio interference impose constraints on the slots that can simultaneously be assigned in different cells that have the same frequency. The problem is shown to be an NP-complete one, which motivates us to search for a heuristic solution approach. We describe here a heuristic solution based on simulated annealing. We further investigate how to improve the performance of the simulated annealing and the rate of convergence of the annealing. Numerical experimentations are provided to test our proposed improvements.
منابع مشابه
A Slot Allocation Algorithm for Survivability of Tactical TDMA Networks
TDMA architecture is the basis for many frontline tactical networking systems. TDMA provides predictable throughput and quality of service but, being based on static time slot assignments, is inflexible when communication requirements change. Changes can arise from unexpected data exchange requirements between participants or from platform failures during operation. This paper develops an incre...
متن کاملGenetic Algorithm and Simulated Annealing for Redundancy Allocation Problem with Cold-standby Strategy
This paper presents a new mathematical model for a redundancyallocation problem (RAP) withcold-standby redundancy strategy and multiple component choices.The applications of the proposed model arecommon in electrical power, transformation,telecommunication systems,etc.Manystudies have concentrated onone type of time-to-failure, butin thispaper, two components of time-to-failures which follow hy...
متن کاملA Clustering Based Location-allocation Problem Considering Transportation Costs and Statistical Properties (RESEARCH NOTE)
Cluster analysis is a useful technique in multivariate statistical analysis. Different types of hierarchical cluster analysis and K-means have been used for data analysis in previous studies. However, the K-means algorithm can be improved using some metaheuristics algorithms. In this study, we propose simulated annealing based algorithm for K-means in the clustering analysis which we refer it a...
متن کاملCluster Based Time Division Multiple Access Scheduling Scheme for Zigbee Wireless Sensor Networks
In IEEE 802.15.4 ZigBee Wireless Sensor Networks, an efficient scheduling mechanism is required for reliable data transmission. Further, concurrent transmission of huge data through CSMA/CA incurs more packet collision rate. This complicated condition has to be eliminated to improve the system throughput. In this study, we propose to deploy cluster based TDMA scheduling mechanism for IEEE 802.1...
متن کاملA SAIWD-Based Approach for Simultaneous Reconfiguration and Optimal Siting and Sizing of Wind Turbines and DVR units in Distribution Systems
In this paper, a combination of simulated annealing (SA) and intelligent water drops (IWD) algorithm is used to solve the nonlinear/complex problem of simultaneous reconfiguration with optimal allocation (size and location) of wind turbine (WT) as a distributed generation (DG) and dynamic voltage restorer (DVR) as a distributed flexible AC transmission systems (DFACT) unit in a distribution sys...
متن کامل